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Lógica Proposicional 


Agentes Baseados em Conhecimento 







Conhecimento de Fundo 








Tell 





Sentença 1 
Sentença 2 









Agente Baseado em Conhecimento 


função Agente-Baseado-Conhecimento(percepção) 
retorna uma ação 


estático: base de conhecimento BC, contador t =0 


Tell(BC, Sentenças-Percepções(percepção,t )) 
ação — Ask(BC, Pergunte-Ação(t )) 

Tell(BC, Sentença-Ação(ação,t)) 

p= [+ 

retorna ação 


— Abordagem declarativa 














Agentes Baseados em Conhecimento 


Como representar conhecimento e como utilizar 
este conhecimento através de um processo de 
raciocínio que o torne útil é uma questão central 
em IA 


Utilização é importante em ambientes que sejam 
parcialmente observáveis, pois o agente pode 
combinar o resultado de percepções correntes 
com um conhecimento anterior (ex: diagnose 
médica, processamento de linguagem natural) 


Um agente baseado em conhecimento é flexível, 
pois este pode ser alterado/adicionado 


Agentes Baseados em Conhecimento 


Inferência 


— 


Sentença 1 Sentença 1 
Sentença 2 Sentença 2 
Sentença 3 








Mundo do Wumpus 


Wumpus 
Medida de desempenho: , Na 5 LG irquneZ 
+1000 se pegar o ouro; 
-1000 se cair num buraco ou 
virar refeição do Wumpus; 
Al 


-1 para cada ação tomada e 
—10 por usar a flecha 


no 
AR "o- 


Agente caçado 
de tesouros 1 











Descrição do Mundo do Wumpus 


* Ambiente: agente, Wumpus, cavernas (células), buracos, ouro 


* Estado inicial: 
* agente na caverna (1,1) com apenas uma flecha, olhando para a 
direita 
* Wumpus e buracos em cavernas quaisquer 
* Objetivos: 


* pegar a barra de ouro e voltar à caverna (1,1) com vida, para sair 


* Percepções: 


* fedor, brisa, luz, choque (contra a parede externa do ambiente) e 
grito do Wumpus (quando morre) — vetor: [f, Db, |, c, 9] 


* Ações: 
* avançar para próxima caverna 
* girar 90 graus à direita ou à esquerda 
* pegar um objeto na mesma caverna que o agente se encontra 


* atirar na direção para onde o agente está olhando (a flecha para 
quando encontra uma parede ou mata o Wumpus) 


* sairda caverna 


Codificação do Mundo do Wumpus 





4 B A - Agente (em (1,1)) 
fedor brisa W- Wumpus 
(6) B - Buraco 
3 fedor O - Ouro 
brisa, luz 

2 
HW, HO = 1 
HB=3 








início 





Raciocinando e Agindo no Mundo do Wumpus 














Percepção = [Fedor, N, N, N, NJ] Percepção = [Fedor, Brisa, Luz, N, N] 


Ação = Virar à Direita Ação= Pegar o Ouro 


V- caverna 
visitada 





Posições aleatórias (exceto (1,1)) 











Caracterização do Ambiente do Wumpus 


Observável: 

— Não, percepção apenas local 
Determinístico: 

— Sim, saídas totalmente especificadas 
Episódico: 

— Não, sequencial ao nível das ações 
Estático: 

— Sim, Wumpus e buracos não se movem 
Discreto: 

— Sim 
Monoagente: 

— Sim, o único agente é o caçador 


Raciocinando e Agindo no Mundo do Wumpus 























t=0 
Percepção=[N, N, N, N, NJ] Percepção=[N, Brisa, N, N, N] 


Ação=Seguir em Frente Ação=Voltar (agente cuidadoso) 


3 ações (girar, girar, seguir) y. caverna 


visitada 





Representando Conhecimento por Lógica 


Sentença 1 








Percepção = [Fedor, Brisa, Luz, N, N] 


Ação= Pegar o Ouro 


F2,3 = W1,3v W22 v W2,4v W3,3 











Lógica Matemática Lógica Matemática: Sintaxe 


Formalização de uma linguagem lógica Formalização de uma linguagem lógica 


Ex: linguagem aritmética 




















Sintaxe Semântica Inferência Sintaxe q: x+y=4 é uma fórmula bem formada 
| | | B: x 4 y + = não é uma fórmula bem formada 
Especificação Significado das Regras que manipulam nm 
das expressões expressões expressões da linguagem Especificação 
legais da da linguagem e que preservam alguns das id br 
linguagem aspectos semânticos legais da linguagem 
Lógica Matemática: Semântica Lógica Matemática : Consequência Lógica 
Formalização de uma linguagem lógica Formalização de uma linguagem lógica 
Interpretação 1 Interpretação 2 Interpretação 1 | ER 
[04 
da Em toda interpretação 
“PE Semântica nda a 
| Quando o for V, 
Significado das Significado | B também precisa ser V 
expressões das expressões 
nd E da linguagem 
Vo V 
ps ax+y=4 Pd 1 é modelo paraa o:x+y=4EB:4=x+y 








Consequência Lógica no Mundo do Wumpus Consequência Lógica no Mundo do Wumpus 






























im o 

















Agente depois ) E) Agente depois 
do passo 1, em do passo 1, em 
2,1] [2,1] 








ol: não há buraco em [1,2] o2: não há buraco em [2,2] 






Modelos para presença de buracos em [1,2], [2,2] ou [3,1], dado que não existe nada em [1,1] e uma brisa em [2,1] 








Modelos para presença de buracos em [1,2], [2,2] ou [3,1], dado que não existe nada em [1,1] e uma brisa em [2,1] 











Lógica Matemática: Inferência 


Formalização de uma linguagem lógica 
kB - B 


Aplico a regra de inferência i ao 
conjunto de sentenças KB e deduzo 

















Inferência 
O é | 
a. 07) 
E ——s ts Regras que manipulam 
ei expressões da linguagem 
a, tl e que preservam alguns 
B aspectos semânticos 
KB, KB 


Lógica Matemática 





Sentenças Consequência Lógica Sentenças 
Inferência 
é Representação é 
= 3 
—  — — E á —— o— — — —Oo—OO—Oo—Oo—Oo—o— o— o— o— o— — — = = — 
=] Mundo = 
if) 2) 
o o 


Aspectos do Aspectos do 
Mundo Real Decorrem Mundo 
Real 





Lógica Matemática: Histórico 


John McCarthy (1958) 

— lógica de predicados como ferramenta para IA 
Robinson (1965) 

— método da resolução 

Smullyan (1968) 

— método de tableaux 

Colmerauer (1973) 

— Linguagem Prolog 

















Lógica Matemática: Inferência 


Formalização de uma linguagem lógica 


Regra de inferência correta: 


sekB |; pentãoKB EB Inferência 


Regra de inferência completa: | 


Regras que manipulam 
expressões da linguagem 
e que preservam alguns 
aspectos semânticos 


se KB E f então KB EB 





Lógica Matemática: Histórico 


A lógica tem mais de 23 séculos de história! 
Grécia antiga: Platão, Aristóteles 
George Boole (1815-1864) 
— lógica formal, versão inicial do cálculo proposicional 
Gottlob Frege (1848-1925) 
— primeira versão do cálculo de predicados 
Kurt Gódel (1906-1978)/Jacques Herbrand (1930) 
— procedimento completo para o cálculo de predicados 
Alonzo Church / Alan Turing (1936) 
— cálculo de predicados é indecidível 





Sintaxe: Proposições 


Trata-se do cálculo mais simples que existe. 
Uma proposição é um enunciado declarativo. 


* p: Todo imigrante italiano é palmeirense 


* q: Qualquer palmeirense gosta de comer feijoada 


Proposições podem ser verdadeiras ou falsas. 











Sintaxe: Conectivos Lógicos 


O cálculo de predicados constrói sentenças 
complexas a partir de proposições simples e de 
conectivos lógicos: 


— | negação (não) 

A : conjunção (e) 

v : disjunção (ou) 

—> : implicação (condicional) 
<> : bicondicional 


Semântica: Princípios Fundamentais 


Fórmulas bem formadas s têm um valor verdade 


LP 


(V ou F) 


Princípio da Identidade: Todo objeto é idêntico a 
Si mesmo. 


2. Princípio da não contradição: Uma proposição 


não pode ser verdadeira e falsa ao mesmo 
tempo. 


3. Princípio do terceiro excluído: Uma proposição 


é falsa ou verdadeira, não havendo um terceiro 
caso. 


Semântica: Conectivos Lógicos 


Dadas 2 fbfs « e BP e uma 
interpretação |: 


Interpretação 1 


1. + a tem valor verdade V em 
se e somente se q tiver valor 


verdade F. 


2. o A Pp tem valor verdade V em 


| se e somente se o e 
tiverem valor verdade V. 


3. a v P tem valor verdade F em 


| se e somente se o e 
tiverem valor verdade F. 








pvaq cont. 





Sintaxe do Cálculo Proposicional em BNF 


Símbolo inicial: <sentença> 
<sentença>::= <sentença atômica> | 
<sentença complexa> 
<sentença atômica>::= V | F | <símbolo> 
<simbolo>::= p| ql|ri|s|... 
<sentença complexa>::= 
— <sentença> | (<sentença>) | 
<sentença> a <sentença> | 
<sentença> v <sentença> | 
<sentença> — <sentença> | 
<sentença> <> <sentença> 


Semântica: Interpretações e Modelos 


O valor verdade de 

Interpretação 1 uma fbf é calculado Interpretação 1 
em uma determinada 
interpretação 


Assim, uma fbf pode 
ter o valor verdade V 
em uma interpretação 
e o valor verdade F 
em outra interpretação 


Uma interpretação 
que torna uma fbf 
verdadeira é chamada 
de modelo desta fbf 


Semântica: Conectivos Lógicos 


Interpretação 2 4. &— B tem valor verdade V 
em | se e somente se a 
tiver valor verdade F ou p 
tiver valor verdade V. 


. o. <> À tem valor verdade V 
em I se e somente se o e B 
tiverem o mesmo valor 
verdade. 





















Semântica: Tabela da Verdade Semântica: Tabela da Verdade 


Caso uma fbf contenha n 
sentenças atômicas, 
existem 2" interpretações 


distintas, que podem ser — 
colocadas numa tabela Conectivo NÃO 
da verdade. Negação 


Interpretação 1 — V 














Interpretação 2 — V V 
Interpretação 3 — F F 
Interpretação 4 — F 








Semântica: Tabela da Verdade Semântica: Fórmulas Bem Formadas 


A semântica de uma fbf a é definida pela 
avaliação do seu valor valor verdade em 
todas as possíveis interpretações, através da 


Conectivo Conectivo atribuição de valores verdade aos átomos 
Condicional Bicondicional que compõem a, levando-se em conta a 
semântica dos conectivos. 
pjalp>a|p| a/pea 
E EE 
F 
V 


F 
V V V V V 























Semântica: Fórmulas Bem Formadas Semântica: Fórmulas Bem Formadas 
Uma fórmula bem formada a é : Interpretação 1 Interpretação 2 
Ra Bj: Ppvap bd 
* Válida (tautologia) se tiver valor V em todas as tautologia 
interpretações; 
* Satisfatível se tiver valor V em alguma Bo: PAq 
interpretação; satisfatível V 
* Contingente se não for válida nem insatisfatível; Interpretação à / V Interpretação 4 
* — Inválida se tiver valor F em alguma Bs: PA=p 
interpretação; insatisfatível 


* | Insatisfatível (contradição) se tiver valor F em 
todas as interpretações. 

















Consequência Lógica 


Dadas as fbfs B,, B5, ..., Pre a, diz-se que a 
é consequência lógica de f,, B>, ..., Bpse e 
somente se para quaisquer interpretações 
onde B,, B>, ..., Pp forem simultaneamente 
verdadeiras, a também é verdadeira 


Bis Boro Ba E a 


Entretanto, este procedimento pode ser 
custoso! 


Felizmente, existem propriedades sintéticas 
que podem auxiliar a verificação ou geração 
de uma consequência lógica. 


Consequência Lógica 


Teorema da Dedução 
Dadas as fbfs B,, B,, ... Pre a,a é 
consequência lógica de fB,, B>; ..., Ppse e 
somente se a fbf 
BABA. AB => a 
for uma tautologia. 


Teorema da Contradição 
Dadas as fbfs B,, B>,..., Pre a, a é 
consequência lógica de B,, B>; ..., Ppse e 
somente se a fbf 
BABA. ABA-a 
for uma contradição. 


Regras de Inferência 


Exemplo: Modus Ponens (MP) 





a>pB Bb 
Aplico MP o B 
B 
KB, KB, 





Adiciono ao meu conjunto de sentenças suas 
consequências lógicas! 











Consequência Lógica 


Interpretação 1 Interpretação 2 


Bb, F a 


B PAq V 





Interpretação 3 o: pva 


V 
Os modelos de B, 
também são 
modelos de a 


Interpretação 4 


Consequência Lógica 





Provar que pag  pvq Tautologia 


a E paq = pvq 


Interpretação 1 - 





Interpretação 2 


pag pa À 
vio 








Interpretação 4 


O ideal seria poder “descobrir” uma tautologia 
sem precisar analisar 2" linhas de uma tabela 
da verdade! 


Regras de Inferência 


Modus Ponens va>BEp 

Modus Tollens a>pB,-BE-a 
Silogismo Hipotético a=>ppb>y Fay 
Silogismo Disjuntivo avB,-aFp 
Simplificação capa 

Conjunção a, B Fan B 

Adição aravB 
Contraposição a>BE-p = a 
Resolução avB>oavyFBvy 


No caso do Modus Ponens, lê-se: Se a for verdade e 
também a — B for verdade, então obrigatoriamente 
deve ser verdade. 














a o 


Demonstrações por Dedução 


Exemplo: Verificar se o argumento lógico é 
válido: 


* Seas uvas caem, então a raposa as come 
* Searaposa as come, então estão maduras 
* Às uvas estão verdes ou caem 

Logo 


* Áraposa come as uvas se e SÓ se as uvas 
caem 


Demonstrações por Dedução 


Prova Direta: Parte-se das premissas e chega-se à 


conclusão, normalmente utilizando Modus, 
Ponens. Usa-se o Teorema da Dedução. E 
chamada também de dedução lógica. 


Prova por Contradição: Utilizando-se o Teorema da 


Contradição, nega-se a conclusão e prova-se 
que a conjunção das premissas com esta 
conclusão negada é insatisfatível. E chamada 
também de refutação. 

Um caso especial é a chamada prova por 
contra-posição: prova-se que a negação da 
conclusão implica logicamente a negação das 
premissas 


Demonstrações utilizando Resolução 


Prova-se que qualquer fbf do cálculo 
proposicional pode ser transformada num 
conjunto de cláusulas equivalente, através dos 
seguintes passos: 

Substituira <> B por(a=>PB)A(Bp-= a) 
Substituir oa — B por o v B 

Colar as negações nos átomos, utilizando as 
equivalências -(-0) =o, “(un B)=-av-pe 
a(o v B)==04 —B 

Distribuir as disjunções pelas conjunções, 
utilizando a v(Bay=(avB)a(avYy) 














Demonstrações por Dedução 


Nomeando: 

p: as uvas caem 

q: a raposa come as uvas 
r: as uvas estão maduras 


'Pp>9 1a. premissa 
qr 2a. premissa 
Larvp 3a. premissa 
'r>p (Subst. Equiv. C3) 
'q>Pp (Silog. Hip. C2 e C4) 
'PSqnq>Pp (Conjunção C1 e C5) 
'p<qg (Subst. Equiv. C6) 


Demonstrações utilizando Resolução 


A regra de inferência da resolução é muito 
utilizada na prática, pois além de ser uma 
regra de inferência correta ela também é 
completa para a demonstração por refutação. 


Para poder aplicar a regra da resolução, o 
conjunto de fbfs deve ser transformado numa 
conjunção de cláusulas. 


Uma cláusula é uma disjunção de literais 
(átomos ou átomos negados). 





Demonstrações utilizando Resolução 


Transformar para a forma clausal a fbf: 


=((pv)=s)n(>pv((par)<>s)) 
1. Substituir o conectivo bicondicional 
=((pv)=s)a(-pyv (((p a D=s)a(s=(p a 1))) 


2. Substituir o conectivo condicional 
a(=(pvrvsja(>pv( (= (parjvs)a (=sv(pa n))) 


3. Colar as negações nos átomos 
=((pa=nvs)a(=pv(((-pv=nvsja(=sv(par)) 
(>(=pa=nDa=s)a(>pv(((pv=rnysja(=sv(p a 
(pva=s)a(=pv(((pv=nvs)a(=sv(p a 1))) 











Demonstrações utilizando Resolução 


4. Distribuir as disjunções pelas conjunções 
(pvna=s)a(>py (((cpvanvs)a((=svpja(=sv n)))) 
(pvna=s)a(>py ((=pv=rvsja(=svpja(=sv n))) 
((pvna-s)a((=pvapvarvs)a(=pvasvp)a(+pvasv 
n) 


(pvr)aasa(=pvarvs)a(apy—svpja(+pv-asv r) 
(pvr)aasa(Hpvarvs)a(apy—svT). 
JA 


(pvrn)a-sa(=pvarvs) 


| 
-— 


Portanto, -—((pvn)=s)a(=pv((par)<>s)) é 
equivalente ao conjunto de cláusulas 


t(pvr), —s, (-pvarvs) 


Demonstrações utilizando Resolução 


Um resultado interessante é que quando a 
regra é aplicada a duas cláusulas quaisquer, 
sendo uma delas unitária (apenas um literal), 
o resolvente terá sempre um literal a menos. 
Tal fato é explorado nas refutações por 
resolução, e a contradição é detectada pela 
dedução da cláusula vazia (()). 


Exemplo: 
Provar, por uma refutação por resolução, o 
seguinte argumento lógico: 
pp>qq=>r[-r 


Cláusulas de Horn 


Disjunções com no máximo um literal positivo: 
=bl,2 v =b2,1 v B11 
- fi 

Podem ser reescritas utilizando a implicação: 


corpo cabeça 
Posso ainda representar fatos e restrições de integridade: 


h 














Demonstrações utilizando Resolução 


Uma demonstração por resolução consiste em 
se aplicar repetidamente a regra da resolução 
a pares de cláusulas, gerando-se novas 
cláusulas até que se chegue à conclusão. 


A nova cláusula gerada é chamada de 
resolvente das cláusulas originais. 


Exemplo: p4: aV b (premissa) 
p2: -aVc premissa) 
p3: =cVd premissa) 
C4: b Vc Resolução p1 e p2) 
Cs: bVad Resolução p3 e C4) 


Demonstrações utilizando Resolução 


Prova Direta: p1: p (premissa) 
p2: “pv q  (f.clausal premissa) 
p3: =qvr (f.clausal premissa) 
o (Resolução p1 e p2) 
r (Resolução p3 e C4) 


Refutação: Lp (premissa) 

(f. clausal premissa) 
(f. clausal premissa) 
(neg. da conclusão) 
(Resolução p1 e p2) 
(Resolução p3 e C4) 
(Resolução p4 e C5) 


Inferências com Cláusulas de Horn 


* Existem algoritmos especializados para realizar 


inferências em bases de conhecimento 
compostas por cláusulas de Horn 


* São denominados de encadeamento para frente 


(forward chaining) e encadeamento para trás 
(backward chaining) 


* Decidir se uma cláusula é consequência lógica 


de uma base utilizando cláusulas de Horn pode 
ter uma implementação linear em função da BC 





Base de Conhecimento Proposicional para o Mundo do 
Wumpus 


A Base de Conhecimento consiste em: 


* sentenças representando as percepções do agente 
— Existe brisa na caverna (1,2): b1,2 
— Existe fedor na caverna (1,3): [1,3 


* sentenças válidas implicadas a partir das sentenças 
das percepções (conhecimento do domínio) 
— Se existe brisa na caverna (x,y), então existe um buraco 
em alguma caverna adjacente 
— bx,y <> Bxy+1 v Bx,y11 v Bx+1,y v Bx-1,y 
— Se existe fedor na caverna (x,y), então o Wumpus se 
encontra em alguma caverna adjacente 


— xy <> Wxy+1tv Wx,y11v Wx+1,y v Wx-1,y 
—- W1,1vW1,27..v W4,4 

— aW1i,1va W1,2 

— Devemos ter 120 sentenças deste último tipo! 





Base de Conhecimento Proposicional para o Mundo do 
Wumpus 


* O agente também tem algum conhecimento prévio 
sobre o ambiente, e.g.: 

— se uma caverna não tem fedor, então o Wumpus não 
está nessa caverna, nem está em nenhuma caverna 
adjacente a ela. 

O agente terá uma regra para cada caverna no seu 
vo 2 3: + ambiente 
Ri:=-fi=21==Wi-14nAnWi1-244W2-1 
R2:-12-1=>D=Wi-14n=W2-14-W2-24 = W3-1 
R3:-fi-2=>=Wi-14n-Wi1-24 + W2-24 + W1-3 
* O agente também deve saber que, se existe fedorem 
(1,2), então deve haver um Wumpus em (1,2) ou em 
alguma caverna adjacente a ela: 
R4: fl-2=W1-3v W1-2v W2-2v W1-1 











Exemplo de Inferência Proposicional no Mundo do 
Wumpus 


+ fi-1 W1-3:Tou F? 
- b1-1 


a 2-1 
b2-1 
a e ú f1-2 
E = b1-2 








Ri:+fi1l=>D=Wi-lna-Wi1i-24+W2-1 
R2:nf2-1=>+4Wi-1AnAnW2-14AnW2-24A+W3-1 





Ria fi-i> 
EMI A o Miza oa R3: = fI-2 => = Wi-1 4 = Wi-24 = W2-24 - W1-3 


a Wi-1n-W2-144W2-24-W3-1 

Pa º R4: fl-2=>W1-3vW1-2v W2-2v W1-1 
a Wi-14+Wi-24 + W2-24 + W1-3 

R4: fi-2=> 

W1-3v W1-2v W2-2v W1-1 

















Base de Conhecimento Proposicional para o Mundo do 
Wumpus 


* Com base nas percepções do estado abaixo, 
a BC deverá conter as seguintes sentenças: 





V - caverna 
visitada 











Exemplo de Inferência Proposicional no Mundo do 
Wumpus 


* O Wumpus está em (1,3). Como provar isto”? 


| | | | |. Oagente precisa mostrar que W1-3 é 
EI consequência lógica da BC. Isto equivale a 


Et provar que a sentença BC — W1-3 é uma 
ca sentença válida: 





(1) construindo a Tabela-Verdade para a sentença 


* existem 12 símbolos proposicionais na BC, então a 
Tabela-Verdade terá 12 colunas e 2!2 = 4096 linhas! 
HA, 1-2, 121, W1-1, W1-2, W2-1, W2-2, W3-1, W1-3, D1-1, 

b2-1, b1-2 


(2) usando regras de inferência! 


Exemplo de Inferência Proposicional no Mundo do 
Wumpus 


Inicialmente, vamos mostrar que o Wumpus não está 
em nenhuma outra caverna, e então concluir, por 
eliminação, que ele está em (1,3). 


Aplicando Modus Ponens a = f1-1 e R1, obtemos: 
= Wi-1n=-W1i-24n=W2-1 





- Aplicando E-eliminação a (1), obtemos três 
sentenças independentes: 


= Wi-1 =«Wi-2 + W2-1 





Aplicando Modus Ponens a - f2-1eR2,e em 
ado seguida aplicando E-eliminação obtemos: 
=> Wi-LA = W2-14 = W2-24 = W3-1 “Wi-1 =W2-1 =W22 = W3-1 
R3: = fl-2=> 
= Wi-1a + Wi-24 + W2-24 + Wi1-3 
R4: fl-2 => 


WI1-3 v Wi-2v W2-2v Wi-1 - Aplicando Modus Ponens a f1-2 e R4, obtemos: 


Wi-3 v W1-2 v W2-2 v W1-1 
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Exemplo de Inferência Proposicional no Mundo do 
Wumpus 


5. Aplicando Resolução Unidade, onde B é 
W1-3 v W1-2v W2-2 e a é W1-1 obtemos (do 
passo 2, temos = W1-1): 

Wi1-3v W1-2 v W2-2 














6. Aplicando Resolução Unidade, onde p é 
W1-3 vW1-2e a é W2-2 obtemos (do passo 3, 
temos + W2-2): 








W1-3 v W1-2 
Gs aço ns 7. Aplicando Resolução Unidade, onde B é 
E PRN pa Wi-3e a é W1-2 obtemos (do passo 2, temos — 
+ WII A = Wi-2 4 = W2-24  Wi-3 WI1-2): 
R4: fiZ> 
WI-=3 v Wi-2v W2-2v Wi-1 Wi1-3 !!! 











Transformando Conhecimento em Ações 


* Exemplo de Regra: 
— O agente está na caverna (1,1) virado para a direita, e 


— o Wumpus está na caverna (2,1), então: 
A1-114 Dirn W2-1 => = avançar 


* Com essas regras, o agente pode então 
perguntar à BC que ação ele deve realizar 


Problemas com o Agente Proposicional 


* Quando o agente faz seu primeiro movimento, a 
proposição A1-1 torna-se falsa, e A2-1 torna-se 
verdadeira. 

— não podemos apenas “apagar” A1-1 porque o agente 
precisa saber onde esteve antes. 

* Uma solução é usar símbolos diferentes para a 
localização do agente a cada tempo t, contudo... 

— isso requer regras dependentes do tempo! 
—- a BC tem que ser “reescrita” a cada tempo t. 

* Seo agente executar 100 passos, a BC terá 6400 
regras apenas para dizer que ele não deve avançar 
quando o Wumpus estiver em frente a ele! 











Transformando Conhecimento em Ações 


* O conhecimento inferido deve ser usado para 
auxiliar o agente a realizar ações. 

* Deve-se definir regras que relacionem o estado 
atual do mundo às ações que o agente pode 
realizar. 

* Ações: 

— avançar para próxima caverna, 

— girar 90 graus à direita ou à esquerda, 

— pegar um objeto na mesma caverna que o agente, 

— atirar na direção para onde o agente está olhando (a 
flecha para quando encontra uma parede ou mata o 
Wumpus), 

— sair da caverna. 





Problemas com o Agente Proposicional 


* Lógica Proposicional 
— é capaz de fazer inferências que resultam em ações. 


— Contudo, esta lógica é “fraca”, não sendo capaz de 
lidar com domínios simples como o Mundo de 
Wumpus... 

* Problema: existem proposições demais a 
considerar 

— ex.: a regra: “não avance se o Wumpus estiver em 
frente a você“ só pode ser representada com um 
conjunto de 64 regras. 


— Assim, serão necessárias milhares de regras para 
definir um agente eficiente, e o processo de inferência 
ficará muito lento. 





Uma Solução: Lógica de Primeira Ordem 


* Veremos a seguir como construir agentes 
baseados em Lógica de Primeira Ordem. 


* Essa lógica representa objetos e relações entre 
objetos, além das proposições. 


* As 6400 regras do agente proposicional serão 
reduzidas para 1. 





M 
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